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Abstract 

Let X be a stationary process with values in some cr-finite measured 
state space {£,£,71), indexed by Z. Call J^^ its natural filtration. In [2], 
sufficient conditions were given for J^^ to be standard when E is finite. 
The proof of this result used a coupling of all probabilities on the finite set 
E. 

In this paper, we construct a coupling of all laws having a density with 
regard to vr, which is much more involved. Then, we provide sufficient 
conditions for to be standard, generalizing those in [2] . 

1 Introduction 
1.1 Setting 

In this paper we study stationary processes X = {Xn)n& indexed by the integer 
line Z and with values in a measured space {E,S,7r). We will see that such 
processes can be defined recursively as follows: for every n & li, Xn is a function 
of the "past" X^_^ = (Xk) k^n-i of X and of a "fresh" random variable Un, which 
brings in some "new" randomness. In particular the process U = (t/„)nez is 
independent. To be more specific, we introduce some notations and definitions 
about (7-fields. 

All (7— fields are assumed to be complete. For every process ^ = (C„)nez and 
every n e Z, let = {^k)k^n and = <^(Cn)- '^1^® natural filtration of { is 
the nondecreasing sequence J^^ = Furthermore, — cr(^fe; A; G Z) and 

J^i^ is the tail a-field J^l^ = OkezH- 

Wc say that a process f/ is a governing process for X, or that U governs X if, for 
every n G Z, (i) Un+i is independent of J^n'^^ and (ii) Xn+i is measurable with 



respect to a{Un+i) V . In particular any governing process is independent. 

If moreover the [/„ are uniform on [0,1], the process {U,X) is - according to 
Schachermayer's definition [8] and up to a time reversal - a parametrization of 
the process X. For any process X = {Xn)nez with values in a separable space, 
the natural filtration possesses a parametrization (see a proof in [3], section 
5.0.5). 

Likewise, we say that a governing process [/ is a generating process for X, or that 
U generates X if, for every n G Z. X„ is measurable with respect to J^^. This 
is equivalent to the condition that J-j^ C J-j^ for every n G Z, a property which, 
from now on, we write as J-'^ C J^^ . 

Governing and generating processes are related to immersions of filtrations. Re- 
call that the filtration J^^ is immersed in the filtration J-"^ if J^^ C J^^ and if, 
for every n e Z, J^^+i ^^'^ -^n independent conditionally on J^^ . Roughly 
speaking, this means that J"^ gives no further information on X^+i than does. 
Equivalently, J-'^ is immersed in if every J-'^-martingale is an J^'^-martingale. 
The following easy fact holds (see a proof in [3]). 

Lemma 1.1 If U is a generating process for X, then is immersed in . 

Another notable property of filtrations is standardness . Recall that J-"^ is stan- 
dard if, modulo an enlargement of the probability space, one can immerse 
in a filtration generated by an i.i.d. process with values in a separable space. 
Vershik introduced standardness in the context of ergodic theory. Examples of 
non-standard filtrations include the filtrations of [T, T~^] transformations, intro- 
duced in [6]. Split- word processes, inspired by Vershik's (r„)-adic sequences of 
decreasing partitions [10] and studied in [9] and [7], for instance, also provide 
non-standard filtrations. 

Obviously, lemma 1.1 above implies that if X has a generating and governing 
process, then is standard. Whether the converse holds is not known. 

Necessary and sufficient conditions for standardness include Vershik's self-joining 
criterion and Tsirelson's notion of /-cosiness. Both notions are discussed in [5] 
and are based on conditions which are subtle and not easy to use nor to check in 
specific cases. 

Our goal in this paper is to provide sufficient conditions for the existence of a 
generating sequence for (and therefore of standardness) that are easier to use 
than the ones mentioned above. Each of our conditions involves a quantification 
of the infiuence of the distant past of the process on its present. We introduce 
them in the next section. 
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1.2 Measuring the influence of the distant past 



We now introduce some quantities measuring the influence of the past of a process 
on its present. We need to introduce some notations. 

Recall that X is a stationary process indexed by the integer line Z with values 
in some measurable space {E,S) and with natural filtration T'^ . Prom now on, 
we fix a reference measure tt on which is cr-finite. 

Notation 1 (1) Slabs: For any sequence {$,n)nez in E"^, deterministic or random, 
and any integers i ^ j , Ci-.j is the {j — i + l)-uple {^n)i^n^j in E^^^^^. 

(2) Shifts: If k — i = £ — j, ^i-k = Cjie means that ^j+n = Cj+n for every integer n 
such that ^ n ^ k — i. 

Infinite case: Let E^ denote the space of sequences (^„)„^_i. For every i in 
a sequence (^n)n^i is also considered as an element of E'^ since, similarly to the 
finite case, one identifies = (^n)n^i and = (Cn)n^j if Ci+n = Cj+n for every 
integer n ^ 0. 

(3) Concatenation: for all i ^ 0, j ^ 0, x = (a;„)i^„^j in E"^ and y = (|/n)i^n^i 
in E^ , xy denotes the concatenation of x and y, defined as 

xy = (xi, . . . , . . .,yj), xy e E'+^ . 

Infinite case: for all j ^ 0, y — {yn)i^n^j in E^ and x — in E^, xy 

denotes the concatenation of x and y, defined as 

xy={.. . ,a;_2,a;_i,|/i, . . .,yj), xy e E^. 

Assumption 1 From now on, assume that one can choose a regular version of 

the conditional law of Xq given X^^ in such a way that for every x G E"^ , the 
law C{Xq\X^^ = x) has a density f{-\x) with respect to the reference a-finite 
measure n on E. Then, for every n ^ and for every xi;n € E'^, the law 
£(Xo|X_„:_i = xi;n) has a density f{-\xi:n) with respect to tt. 

When E is countable and tt is the counting measure on E, the densities f{-\x) 
coincide with the functions p{-\x) used in [2] and defined by 

p{a\x) = P(Xo = a I X_n:-i = x), for a; e E"- and a e E, 

and p{a\x) = P(Xo = a \ = x), for x e E^ and a e E. 

We now introduce three quantities 7„, a„ and 5„ measuring the pointwise infiu- 
ence at distance n. 
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Definition 1 For every 0, let 

7„ = l-mf|^^|^ ; aeE, xeE<, yeE<, z e E\ f{a\yz)>0}, 

ctn = 1 - ini^ J inf {f{a\yz);y e E^} d7r(a), 

5n ^ sup {\\f(-\xz)-f{-\yz)\\ ; xeE<, y e E<, z E E^}, 
where, for every densities f and g on E, 



\\f-9\\ = \ I \f{x) - g{x)\d'K{x) = I [f{x) - g{x)]^dn{x). 

^ -I E J E 



Note that the values 7„, q;„ and 5n depend on the choice of the regular version 
of the conditional law of Xq given X^-^ . One wants small influences to apply the 
theorems below and one needs a "good" version of the conditional law to get 
small influences. Yet, replacing tt by an equivalent measure do not modify the 
quantities 7„, and 

The sequences (7n)nsj0! («n)ns:0 and (5n)nS:0 are non-increasing, [0, l]-valued, 5„ ^ 
7n and (5„ ^ for every n ^ (see the proof in [2], section 5). 

For every [0, l]-valued sequence (£n)n^O) we consider the condition 

+00 k 
k=0 n=0 

For instance, 'H{'y) and 'H{25/{1 + 5)) are respectively 



+00 k +00 ^ ^ 

fc=0 n=0 A;=0 n=0 " 

Observe that if two [0, l]-valued sequences (£n)n^o and (Cn)n>o are such that 
£n ^ Cn for every n ^ 0, then ?^(C) implies Hence condition 'H{e) asserts 

that (£n)n>o is small in a certain way 



1.3 Statement of the main results 

The definition of (7n)n^o and the assumption "^(7) are both in [1]. The main 
result of [1] is that when E if of size 2, then "^(7) imphes that J"^ admits a 
governing generating process. This result is restricted by the following three 
conditions. First, the size of E must be 2. Second, one must control the ratios 
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of probabilities which define 7„. Third, "^(7) imphes that 70 < 1, therefore one 
can show that imphes the existence of c > such that f{a\x) ^ c for every 
X in E'^ and a in E. 

Theorem 2 in [2] improves on this and gets rid of the first two restrictions. And 
Theorem 1 below inproves on Theorem 2 in [2]. 

Theorem 1 (1) Assume that E is finite, and that 1-L(25/{1 + 5)) holds. Then 

admits a governing generating process. 
(2) If the size of E is 2, 'H{5) alone implies thatF^ admits a governing generating 



The improvements that theorem 1 brings to the first result in [2] are to replace 
the assumption 'H{26) is replaced by 'H(2(5/(l + 6)) and to get rid of the extra 
hypothesis Sq < 1/2. 

Another measure of infiuence, based on the quantities «„, is introduced and used 
in [4] (actually the notation there is a„ = 1 — The authors show that if H{a) 
holds, there exists a perfect sampling algorithm for the process X, a result which 
implies that J-'^ admits a governing generating process. 

Our Theorem 1, the result in [1] and the exact sampling algorithm of [4] all require 
an upper bound of some pointwise influence sequence. The second theorem in [2] 
uses a less restrictive hypothesis based on some average influences rjn, defined 
below. 

Definition 2 For every n ^ 0, let r)n denote the average infiuence at distance n, 
defined as 



As before, the definition of r]n depends on the choice of the regular version of 
the conditional law of Xq given Xf'^^, but it does not depend on the choice of the 
reference measure tt. We recall the result from [2]. 

Theorem 2 (Theorem 3 of [2]) Assume that E is finite and that for every a 
in E, p{a\X^i) > almost surely (priming condition). Then, H-'irj) implies that 
admits a governing generating process. 



process. 





k=0 
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Note that the sequence {'rjn)n^o is [0, l]-valued. If < 1 for every n ^ 0, then 
'H'{r]) imphes 'Hirj). Yet, since ?7„ ^ 5^ for every n ^ 0, the condition T-L'ir]) 
cannot be compared to the conditions 1-L{5) and 'H{2S/{1 + S)). 

The main result of the present paper is the theorem below which extends theorem 
3 of [2] to any cr-finite measured space {E,S,tt). 

Theorem 3 Let {E,£,7r) be any a-finite measured space. Assume that one has 
chosen a regular version of the conditional law of Xq given X^^ in such a way 
that for every x G , the law C{Xo\X^i = x) has a density f{-\x) with respect 
to TT and that f{a\X^i) > for n-almost every a in E, almost surely (priming 
condition). Then, T-L'ir]) implies that T-^ admits a governing generating process, 
hence is standard. 

In this paper, we call priming condition the condition that f{a\X^^) > for 
almost every a in almost surely. This generalises the priming condition of [2]. 
Indeed, when E is finite and tt is the counting measure on E, the priming condi- 
tion is equivalent to the assumption that for every a in E, p{a\X^^) > almost 
surely, that is, the condition involved in theorem 2. An equivalent form, which is 
actually the one used in the proof of theorem 2, is 

inf p{a\X^i) > almost surely. 

But this condition cannot be satisfied anymore when E is infinite. Therefore, 
the proof of theorem 3 requires new ideas to use the priming condition, see our 
priming lemma in section 3 (lemma 3.1). 



1.4 Global couplings 

A key tool for the construction of our governing process is a new global coupling. 
This global coupling, which applies when E is infinite, is much more involved 
than the coupling introduced in [2] when E is finite. 

Recall that if p and q are two fixed probabilities on a countable space E, then 
for every random variables Zp and Zg with laws p and q defined on the same 
probability space, 

nZpT^Zg] ^ \\p-ql 
where \\p — q\\ is the distance in total variation between p and q, defined as 

lb -^w^IyI b(^) ~ = Yl b(«) - ?(«)]+ ■ 

aeE aeE 

Conversely, a standard construction in coupling theory provides some random 
variables Zp and Zg with laws p and q such that P[Zp ^ Zg] — \\p — q\\. 

Couplings can be generalized to any set of laws, on a measurable space {E, 8). 
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Definition 3 Note V{E) the set of probabilities on the measurable space {E,S). 
Let A be a subset ofV{E). A global coupling for A is a random variable U with 
values in some measurable space {F, J-") and a function g from Ax F to E such 
that for every p & A, g{U,p) is a random variable of law p on E. 

Good global couplings are such that for every p and q in A, the probability 
¥[g{U,p) 7^ g{U, q)] is small when \\p — q\\ is small. 

When E = {0, 1}, a classical couphng used in [1] is given by g{U,p) = l{;7^p(i)}, 
where f/ is a uniform random variable on [0, 1] . This coupling satisfies the equality 

F[g{U,p) 7^ g{U, q)] = \\p — q\\, for every p and q in V{E). 

This coupling has been extended to any finite set in [2]. Furthermore, the con- 
struction can still be extended to any countable set, as follows. 

Proposition 1.2 Assume that E is countable. Lets = {sa)a^E be an i.i.d. family 

of exponential random variables with parameter 1. Then, for any probability p on 
E, there exists almost surely one and only one a & E such that 

— - = mf — — (★), 
p{a) b&Ep(h) 

with the convention that ei,/p{b) — +00 if p{b) — 0. 

• Define g{£,p) (almost surely) as the only index a such that (★) holds. Then 
the law of the random variable g{e,p) is p. 

• For every p, q in V{E), 

F[g{6,p) ^ g{6, q)] ^ 2-^^ ^ 2 ||p - 

1 + 

The bound 2\\p — q\\/{l + \\p — q\\) improves on the bound 2\\p — q\\ given in 
proposition 2.6 of [2] and explains that the assumption H{2S/{l+6)) of theorem 1 
is weaker than the assumptions 'H{25) and 5q < 1/2 required in theorem 2 of [2], 
although the same proof works. The proof of proposition 1.2 will be given in 

section 5. 

We now briefly introduce a new global coupling that works on any measured a- 
finite space (ii^, tt). The construction and the properties of the coupling (^f, U) 
will be detailed in section 2. 

Let A be the subset of V^E) of all probability laws p on E admitting a density 
fp with respect to tt. Let A be the Lebesgue measure on R+. Let U he a, Poisson 
point process on £■ x x R+ of intensity tt (8) A (g) A. 

In the following, any element (x. y.t) of U is seen as a point {x,y) in E x R"^ 
appearing at the time t. Since A is diffuse, the third components of the elements 
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of U are almost surely all distinct. For any density function / on {E,£,n), call tf 
the instant of appearance of a point under the graph of /. Then, almost surely, 
tf is positive and finite and the set U r\{Ax [0,tf]) is almost surely reduced to a 
single point {xf, yf,tf). The random variable Xf has density / with respect to tt. 

Proposition 1.3 With the notations above, the formula g{U,p) — Xf^ defines a 
global coupling for A such that for every p and q in A, 

F[g{U,p)j^g{U,q)] ^ ~ ^ 2||p-g||. 

The paper is organised as follows : In section 2, we detail the construction of 
the global coupling just mentionned, we prove proposition 1.3 and we construct a 
governing sequence for the process (-'^n)nez■ Section 3 is devoted to the proof of 
a key intermediate result which we call priming lemma, which uses the priming 
condition. In section 4, we complete the proof of theorem 3, showing that the 
governing sequence {Un)nez constructed in section 2 generates the filtration J^^. 

2 Global couplings and construction of a gov- 
erning sequences 

2.1 Construction of a global coupling 

Let {E,S,7r) be a a— finite measured space. Let A be the Lebesgue measure on 
M"*". Set fj, — 7r<S)XonEx M"*". Denote by V the set of countable subsets of 
E xR+ X M+. 

Let U he a. Poisson point process on E x x M"*" of intensity tt ® A ® A. By 
definition, [/ is a "D-valued random variable such that for any pairwise disjoint 
sets Bk in £, of finite measure for //(g) A = tt® A® A, the cardinalities \Ur\Bk\ are 
independent Poisson random variables with respective parameters {/i (8) X){Bk). 

In the following, any element {x, y, t) of U is seen as a point {x, y) in E x ]R+ 
appearing at time t. Since A is diffuse, the third components of the elements of 
U are almost surely all distinct. 

Notation 2 For any measurable subset A of E x the time of appearance of 
a point in A is 

tA{U) = inf {t ^ : U n {A x [0, t]) 0} . 

Let us recall some classical and useful properties of Poisson point processes. If the 
measure IJ>{A) is positive and finite, the random variable tA{U) has exponential 
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law of parameter fJ,{A). Moreover the set U O {A x [0,tA{U)]) is almost surely 
reduced to a single point {xA{U),yA{U),tA{U)). The couple {xA{U),yA{U)) thus 
defined is a random variable of law IJ>{-\A) — r\A)/ii{A) which is independent 
from tA{U). 

Moreover if the sets are pairwise disjoint measurable subsets oi E x M+, the 
random variables {xBf.{U),yB,,{U),tBf.{U)) are independent. 

The coordinates XA{U),yA{U),tA{U) vary as a function of the variable U. This 
notation will be used later on when we will consider several Poisson point pro- 
cesses, but, by abuse of notation it will be abbreviated to XA,yA,tA when there 
is no ambiguity on the Poisson point process. 



Lemma 2.1 // the n sets Ak are measurable subsets of E x M"*", of finite positive 
measures for n, then almost surely 

— ■■■ — tAn ^^=^ ^Ain...nA„ = iAiu...uA„- 



Proof The reverse implication follows from the inequalities 

tAiu...uA„ — niin{t^^, ...,iA„} ^ max{t^^, ...,tA„} ^ ^Ain...nA„- 

The direct implication follows from the fact that, almost surely, the third com- 
ponents of the elements of U are all distinct. Therefore if = ■■■ — 'I^An-, then 
the point {xAk-iyAk-itAk) does not depend on therefore {xAkiUAk) belongs to 
^1 n ... n This ends the proof. □ 

We now study the dependance of xa with respect to A. 

Proposition 2.2 Let A and B be two measurable subsets of E xK"*" of measures 
finite and positive, one has that 

{xa — xb} ^ {tA — ts} almost surely 

and 

Proof Since the third components of the elements of U are almost surely all 
distinct, one has 

tA — tB=^XA — almost surely. 
By lemma 2.1, and the equality t^us = minlt^ns, ^^ab}, 

tA — ts ^^=^ tAns — tAvjB 
^^=^ tAnB ^ tAAB- 
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Since tAnB and tAAB are independent exponential random variables with param- 
eters ijl{A n B) and ijl{AAB), one gets 



Remark 1 Note that if n is diffuse, then {xa = xb} = {tA = ts} almost surely, 
thus T[xA = Xb] = n B)/fi{A U B). 

Let us introduce some subsets to which we will apply proposition 2.2. 

Notation 3 For any measurable map f : E ^ R"*", denote by Df the part of 
E X M+ located below the graph of f: 



If this measure is positive and finite, then we denote in abbreviated form : 



f[tA = tB]= i^{AnB)/n{AuB), 



which completes the proof. 



□ 



Df^{{x,y)eExR+ : y ^ f{x)}. 



Then, 




{xf,yf,tf) = {xDf,yDf,tDf)- 
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Proposition 1.3 is a direct consequence of the next lemma. 



Lemma 2.3 Let a > and f be a probability density function on {E,Tr). Then 

• the random variable Xaf has density f with respect to tt. Thus {U, x) is a 
global coupling for the set of all laws on E with a density with respect to tt 

• for all probabilities f and g on E, 



= X,] ^ ntf = t 



91 



i + IIZ-^l 



Proof The first result follows from the fact that the law of {xaf,yaf) is iji{-\Df). 
The second result follows from proposition 2.2. □ 
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Figure 2: Xf = Xg if the first point of U below tlie grapli of max{f,g) is not in 
the grey area. 



2.2 Construction of a governing random variable 



Let X be a random variable with values in E with a density / with respect to tt. 
Let be a Poisson point process on E x ]R+ x ]R+ of intensity tt eg) A ® A, and V 
be a random variable uniform on [0, 1], such that X, V, W are independent. Let 
us modify W in such a way that the first two components of the first point which 
appears in are (X, Vf{X)). We set 



U 



W \ { {xj{W),yf{W)MW)) } U { (X, Vf{X)MW)) } 
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Proposition 2.4 The process U thus defined is a Poisson point process on E x 
X of intensity tt (g) A A, such that Xf{U) — X. 

Proof One has directly Xf{U) = X. Let us show that f/ is a Poisson point process. 

Denote hj Df the complementary of Df in E x Let us split W into two 
independent Poisson point processes Wi and W2 by setting : 

Wi^Wn{Df X R+) and W2 n (D} xR+). 

In a similar way, set 

Ui = Un{DfX M+) and U2 ^ U n (D~f x R+). 

It suffices to show that C{Ui. U2) = C{Wi, W2)- Note that U2 = W2 and Ui is a 
function of X,V,Wi, therefore Ui is independent from U2 and C{U2) = C{W2). 
Thus what remains to be proved is that C{Ui) = C{Wi). 

Let {wk,tk)k^i be the sequence of the points of Wi in Df x M"*" ordered in such 
a way that (tfc)fc^i is an increasing sequence. Then 

Ui = \J{{uk,tk)} 

k^l 

with ui = {X, Vf{X)) and Uk = Wk for k ^ 2. The random variables {wk)k^i 
form an i.i.d. sequence of law independent of {{tk)k^i-iX-i V)- 

A direct computation shows that the random variable Ui = {X, Vf{X)) has law 
fi{-\Df). Moreover, Ui is independent of {{wk)k^2, {tk)k^i) by independence of 
X, V and W. Therefore C{Ui) = C{Wi) which completes the proof. □ 

2.3 Construction of a governing sequence 

Assume that (^n)nez is a stationary process with values in E such that given 
X^i, Xq admits conditional densities {f{-\x))x£E< with respect to tt. One wants 
to apply the previous construction at each time n e Z. 

Recall that for every n G Z+ and x e E^* the function f{-\x) is the density of 
the law C{Xo\X^ = x) with respect to n. 

Let {Wn)nez be a sequence of independent Poisson point processes on i?xM+ xM"*" 
of intensity tt ® A ® A, and let {Vn)n£z be sequence of independent and uniform 
random variables on [0, 1], such that the sequences {Xn)nez, {Vn)nez, {Wn)nez are 
independent. Set 

Un^WnU{{X^,Vnfn-l{Xn),tf^_AWnm\{{Xf^_,{Wn),yu_AWn):^^^^^ 
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where = f{-\X^_-i^). Since X is stationary, is the law of Xn given 

the past -'^^-i- Proposition 2.4 imphes that for every n e Z, f/„ is a Poisson 
point process independent from J-'^J^'^ ■ Moreover, X„ = a;/^_-^(t/„) and C/„ is a 
function of and X^. Therefore we have the following result. 

Proposition 2.5 The process {Un)n€Z thus defined is an i.i.d. sequence of Pois- 
son point processes on E x x M.'^ of intensity tt <S> X(S> X, which governs 
with the recursion formula Xn — Xf^_,^{Un)- 

3 Priming lemma 

Fix an integer i ^ 0. The following lemma provides a random variable Zi-j and 
an event Hi which both depend only on Ui-j ~ {Ui,...,U() such that when 
occurs, Xi-x = Zx:i with probability close to 1. 

Lemma 3.1 (Priming lemma) Assume that f{a\X^-^) > almost surely for 
TT-almost every a in E. For every £ > and i 0, there exists a random variable 
Zi-x — {Zi, Zi) with values in E^ and an event Hi, which are both functions of 
Ui:i — {Ui, U() only, such that 

• ^He] > 0, 

. = £{X,:i), 

• H£ is independent of Z^-x, 

• P[Xi:, ^ Z^.,t I He] ^ e. 

Note that the hypothesis and the conclusions of lemma 3.1 are not modified if one 
replace tt by an equivalent measure. Thus in the proof, one may assume without 
loss of generality that vr is a probability measure. 

The proof proceeds by induction. For £ = the result is trivial with Hq = Vt and 
Zq equal to the empty word. The inductive step from £ to £ + 1 uses the next 
two lemmas. These lemmas show that with a probability close to 1, most of the 
graph of f{-\X^) is between f{-\Zi.() and n for suitable constants m and n. 

Lemma 3.2 Let £ ^ Q he an integer, H an event of positive probability, and Z be 
a random variable with values in E^. For every e > 0, there exists a real number 
m ^ 1 such that 

^ s. 



E 



■ / [f{a\Z^..e)-mfia\X<)]^d7ria) 



H 
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Proof. By the priming condition and the stationarity of X, almost surely, f{a\Xf) > 
for TT-almost every a & E, one has 

[f{a\Zi.i) - mf{a\X^)]_^ as m ^ +00. 

Hence, by dominated convergence 

[f{a\Z,..,)-m f{a\X^)],dn{c 



E 



E 



— )■ as m — >■ +00. 



The same result holds with M[-\H] instead of E since f[-\H] ^ P[//]-ip[-], which 
concludes the proof. □ 

Lemma 3.3 Let £ be an integer, H an event of positive probability and Z be 
a random variable with values in E^. For every £ > 0, there exists a real number 
1 such that 



E 



[f{a\Xf)-n] d7i{c 



H 



^ £. 



For such a real number n, there exists a random variable M , with values in 
[n, n + 1], which is a function of Z only, such that 



j E 



suY>{m~^f{x\Z), M) d7r(a;) = n + 1 



and 



E 



[f{a\Xf)-M] dT^ia) 



H 



^ e. 



Proof. The same method as in the proof of lemma 3.2 provides a real number 
1 such that 



E 



[f{a\Xf)-n]dT:{a 



H 



^ e. 



Define a random application from R+ to R"^ by 

I sup(m-V(x|X^^),s)d7r(x). 

JE 

Since for every s G M"*", s ^ sup(m~^/(a;|X^^), s) ^ m~^f{x\Xf ) + s, one has 
s ^ (t){s) ^ + s ^ 1 + s (recall that tt is assumed to be a probability). Hence 
(j){n) ^ n + 1 ^ (j){n + 1). Then, since (f) is continuous, the random variable 



M = inf{s e M+ : (t){s) = n + 1} 
is well defined and satisfies the conclusion of the lemma. 



□ 



We can now prove the induction step of the proof of lemma 3.1. 
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Proof. Let £ > and £ eN. Assume that one has constructed and Zi:£ such 
that they are both function of Ui-^ only and such that 



• nHe] > 0, 

• is independent of Zi:i, 

• F[Z,.,e 7^ X,.,e \ He] ^ s/3. 

Lemmas 3.2 and 3.3, apphed to i, H — Hi, Z — Zi-j and s/3 provide two real 
numbers m, n and a random variable M. Set fe — f{-\Xf), f'^ — f{-\Zi.j) and 

= \tsup{m-^f^,M){Ue+i) = t„i-i/^(C/^+i)|, 

He+i — Hif] H'. 



Set 



A 


= -Dm-i/; = 


A. 


= Dm-^f{-\z) 


B 




C 





Then Zi+i = XA{Ui+i), H' = {^^(^^^+1) ^ and X^+i = (see 

proposition 2.5). 
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Figure 3: A,B and C. 



By the first point of lemma 2.3 and by tlie independence of f/j+i and the 
random variable Zi^i has the density conditionally on Z^. Hence for z & 
and B E S, 

F[Zi+i e B I Zi., = z\ = [ fix\z) dnix) = P[X,+i G 5 | Xi^, = z] . 

JB 

But C{Zi.i) = C{Xi-£), hence the random variable Zi-£j^i has the same law as 

-^1:^+1- 

The event H' holds when the first point of Ue+i which falls below the graph 
of max(m~^/^,M) is below the graph of f[. Since t/^+i is independent of 
{Zi,i,Hi), proposition 2.2 and lemma 3.3 provide the equalities 



F[H'\aiZ,.,e,He)] 



1 



/i(AUfi) /g;Sup(m-i/(a|Zi;^),M)d7r(a) m(n + 1) 
Hence H' is independent of [Zi-i^Hi) and since i/^+i = Hi (1 H' , one has 

nHi] 



+1J 
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m(n + 11 



> 0. 



Moreover, for almost every z e E^, 

F[H']^F[H'\Z,..e = z] = F[t^-if(^.\,){Ue+,) ^ tM{Ue+i)] (1) 

= F[tAM+i)^tB{Ue+i)i (2) 

by independence of Zi-j and Ui+i. 

Let us show that Zi,£^i and -ff^+i are independent. Let F G S'^^, G E S and 
p = F[Zi.,e+i e F X G ; = P[Zi:^ e F ; Ze+^ e G ; He; H']. Then 

By independence of Hi, Z^-i and C/^+i, one has 

But ^ tB{Ue+i)} = ^ By independence of 

XA^{Ue+i), tA,{Ui+i) and tB\A,iUi+i) and by equahty (2), one gets 

p = J/W f[h']f[xaM+i) e G] P[Zi., e d;^] 

= P[//,+i] / F[xA(Ue+i)eG\Z,.,e^z]F[Z,..ee dz] 
Jf 

= F[Hi+i]F[Zi,e+i e F X G], 
which shows that Zi-^i^i and arc independent. 

What remains to be proved is the upper bound of P[Z^+i ^ = 1]. 

By proposition 2.2 and lemma 2.1, 

{Xe+i = Ze+i} nH' D {tc{Ue+i) = ^^(^m) = 

= {'tAnCniAuB){Ue+i) = ^Aucu(yluB)(t^^+i)} 
= {tAnc{Ue+l) — tAuCuB{Ui+i)}. 

Since A, B and C are measurable for J-f'^ and since C/^+i is independent from 



Tf'^ one has 



P 



X. 



^+1 



/x(AuCUS)' 



Moreover 

n C) 



— / mm 



(/(a|Zi:,),m/(a|X,^))d7r(a) 
-[ [ fia\Z,..e)d7ria) - [ [fia\Zi..e)-mfia\X^)] dn{a)) 

J E J E ' 

-(l- f [f{a\Z,.j)-mf{a\X<)] dn{a)) 
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and 



niAuCUB) = I sup(m-V(a|Zi:^),/(a|X;'),M)d7r(a) 
Je 

— I sup(m~"'^/(a|Zi.£), M)(i7r(a) 

JE 

+ / [/(a|X,^)-sup(m-VH^i:^),M)] d7r(a) 

J E 

^ {n + l){l + j^[f{a\Xf)-M]^dn{a)). 



Thus 



IX{AUC\JB)-' ^ -L-(l- J^[f{a\Xr)-M]^d7r{a)). 



and 



- / [/(o|X/)-M]^dx(o)). 



Since E ' one has 



fi{A n C) 

niAuCUB) 
^ ^1 -E 



m{n + 1) 
-E 

1 - 2s/3 



I [f{a\Z,.j)-mf{a\X^)] d7r{a) 

E 



[/(a|X-)-M]^d7r( 



m{n + 1) ' 

where the last inequahty stands from lemmas 3.2 and 3.3. 
But 

P[x,+i = z,+i,//'|//,] = P[//'|//,]P[x,+i = z,+i|i/'n//,] 



Hence, 



m(n + 1) 
P[Z^+i = X^+i|i/^+i] ^l-2£/3, 
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and 

which ends the proof. □ 



4 End of the proof of theorem 3 

In this section, we show that the governing sequence {Un)nei given by proposi- 
tion 2.5 is a generating sequence. By stationarity, it suffices to show that Xq is a 
function of {Un)nez only. We proceed by successive approximations. 



4.1 Approximation until a given time 

Choose £ > and £ ^ 1 such that X]n>^^" ^ ^' ~ [^'^1 ^® interval of 

integers such that t — s + 1 — i. Note Xj — Xg-.t- 

By stationarity of X, lemma 3.1 provides an event Hj and a random variable Zj, 
functions of C/j only, such that 

• ^[Hj]>0, 

• C{Zj) = C{Xj) = C{X,.,i), 

• Hj is independent of Zj, 

• ¥[Xj^Zj I Hj] ^e. 

Using Zj and the governing sequence {Un)n;=:t+i, we consider the random variables 
{XlJn^s defined by Xj = Zj and for every n ^ t + 1, 

K = ^/;_,(t^n) where = f{-\X'^.,^_,). 

Let us estabhsh some properties of the process X' thus defined. 

Lemma 4.1 For every s, the law of X'^.^ is the law of Xg-.n- 

Proof. Choose n ^ t + 1, z & E'^~^ and B E £. By lemma 2.3 and by 
independence of f/„ and f'^^i, the random variable X'^ admits the density f'^_^ — 
f{-\X'g.^_^) conditionally on X'g.^_]^. Hence 

P[X e B I X:^„_, = z] = f f{x\z)d7r{x) = P[X„ e B \ Xg.,n-i = z]. 

JB 

Since X'j — Zj as the same law as Xj, the result follows by induction. □ 
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Lemma 4.2 One has F[X' X on [s, +oo[ | Hj] ^ 3s. 



Proof. Let t + 1. Since = Xf^_^{Un) and X'^ — Xf _^{Un), proposition 2.3 
and the independence of C/„ and J^„J.i yield, 



Let 



Since {X'^,n-i = ^5:n-i ; Hj] e Jv^i , one gets 



= 2E 
^ 2 E 



2||/n-l - /n-lll l{X^^„_i=X,:„_i} 



But X^j^, Zj, Hj and f/t+i:„_i are independent hence and ifj are 

independent since X'g.^_^ is a function of and Ut-\-i:n-i only. Thus, 



p„ ^ 2 E - f{-\K,^_,)\\ I P[//^] = 2,7„_,P[i/,]. 

Hence, 
therefore. 



P[X; ^ Xr, ; = X,.„_i I Hj] ^ 27]n-s, 



By induction, one gets 

n—s 

¥[X'^.^^^Xs:n I i/j] <F[X'jy^Xj I i/j] +2^r;™. 
Since X'j = Zj and P[Xj Zj \ Hj] ^ £, this yields 

oo 

P[XV^on [s,+oo[ I Hj] ^£ + 2^r^^^3£, 
which ends the proof. 



□ 
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4.2 Successive approximations 



Our next step in the proof of theorem 3 is to approach the random variable Xq 
by measurable functions of the governing sequence {Un)nez of proposition 2.5. To 
this aim, we group the innovations by intervals of times. For every m ^ 1 one 
chooses an integer such that 

?7„ ^ 1/m. 

n^Lm 

Lemma 3.1 (the priming lemma) applied to i = and e = 1/m provides an 
event Hl^ of positive probability am and a random variable Zl^ such that 

Choose an integer ^ l/ctm- Split Z*_ into Mi intervals of length Li, M2 
intervals of length L2, and so on. More precisely set, for every n ^ 1, in — Lm,{n), 
En — l/m{n) and — 0(m.(n) where m(n) is the only integer such that 

Ml + • • • + Mm(n)-i < n ^ Ml + • • • + Mmin)- 
Therefore, for every A; ^ 0, one gets 

Finally, for every A; ^ 0, set 

tk — ^ ^ in 

that is to say to = and tk = tk-i — ik for k ^ 1. Define, for k ^ 0, the interval 
of integers 

Jk — [tk, tk + ik — M — [tk, tk-i — 1] and Xji^ — 
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^5 *4 ^3 ^2 ^ 0=to 



CE [E [E CE C 

J5 J4 J3 



f\/\ ^ times ^ times 

Figure 4: Splitting into intervals of times. 

Lemma 3.1 applied to {ek)k^i and {Uj^,)k^i provides events {Hj^)k^i and random 
variables (Zjj.)^^!. For every k ^ 0, let us use the construction of section 4.1: set 
X)^ = Zj^, then for every n^tk + ik = h-i 

Xl = Xj.jU^) where fl, = f{-\X^,,^__,). 
Therefore lemma 4.2 yields the inequality 

which shows that 

F[Xl; ^ Xo I Hj^] when k ^ +00. 

Moreover the events Hj^^ are independent as functions of random variables Uj for 
disjoint sets of indices j and 

+00 

fc^l ji^l m=l 

since Mmdm ^ 1 by choice of Mm- 

Lemma 4.3, stated below, provides a deterministic increasing function 6 such that 



and Y.¥[Hj^J=+oo. 

Using Borel-Cantelli's lemma, one deduces that 

• {Xq*-'^'' 7^ Xo} n Hjg^^^ is realized for a finite number of k only, a.s. 
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• is realized for an infinite number of k a.s. 

Thus, for every B E S, 

{Xo eB}^ hmsupHj^^^^ n {Xo'(') G B], 

fc— >-oo 

hence G -B| G By stationarity of the process {X,U), one gets the 

inclusion of the filtration J-"^ into the filtration J-"^, which ends the proof. □ 

Lemma 4.3 Let (a„)„^o o^fid (&n)n^o denote two bounded sequences of nonneg- 
ative real numbers such that the series diverges and such that a„ <^ 6„. 

n 

Then there exists an increasing function 9 : N ^ N such that the series ae(^n) 

n 

converges and the series bg(n) diverges. 

n 

A proof of this lemma can be found in citeceilliersplit. 

5 Proof of proposition 1.2 

Assume that E is countable. Let e = {Sa)aeE be an i.i.d. family of exponential 
random variables with parameter 1. 

Let us show that, for any probability p E E, there exists almost surely one and 
only one a E E such that 

^« =inf4^ W, 



p{a) beE p(b) 
with the convention that £h/p{h) = +00 if p{b) ~ 0. 
For every positive real number r, 

J2^[^b/p{b) ^ r] = ^ (1 - e-P^''^') ^ Yp{b)r = r < +00, 

feeE beE beE 

hence Borel-Cantelli's lemma ensures that the event {eb/p{b) ^ r} occurs only 
for a finite number oi b E E. Thus the infimum in (★) is achieved at some a E E. 
The uniqueness follows from the equahties P[£a/p(a) = Sb/p(b) < +00] — for 
every a b, since and are independent random variables with diffuse laws. 

Define g{s,p) (almost surely) as the only index a verifying (★). Let us show that, 
for every p,q E V{E), 
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For every a,b E E, set Ca — {g{s,p) — g{s, q) — a} and 



Xb/a = max 



Vp(a)' q{a)J' 



Fix a e E. Then up to negligible events, 



{g{e,p)^a}=[]\ 



^ g(^) 1 



mm 



p(a) ^ j \p{a) b p{b) 



Thus, 



mm 



^6 ^fl 



p{a) b p(h) ' q{a 
= ^s.^min(pU^^^^ 

6^o 



. £b 

mm — — 

Sb 



q{b) 



Conditioning on Sa and using the fact that the random variables {si,)b^a are i.i.d., 
exponentially distributed and independent of £„, one gets 



P 



P 



b^a b^a 



hence 



P 





= E 


exp ( -(^^Xb/a^£a ] 






\ b^a J. 



1 + Yl 



(3) 
(4) 
(5) 



But Xb/a ^ niax(p(6), min(p(a), g(a)), hence 

min(p(a), g(a)) 



P 



Cn 



^^max{p{b),q{b)) 
min(p(a), q{a)) 



1 + \\p-q\ 
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Therefore 



^ nim(p(a),g(a)) 

1-lb-gll 
i + lb-?ir 

Last note that if p = g, then for each a G E, equation (5) becomes 

F[g{e,p) = a]= P[CJ = (^E ^) = ^'(«)' 
which shows that the law of g{s,p) is p. The proof is complete. □ 
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